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Let A be a compact Hausdorff topological space. A collection C of 
nonempty subsets of A may be described as a cellular structure for X if 
it satisfies the following three properties. First, each C G C is both open 
and closed, and X e C. Second, C is a base for the topology of X. Third, if 
C, C e C, then either 

(1) C D C = 0, or C C C", or C" C C. 

In this set C E C may be called a ceZZ in X. A compact Hausdorff 

space with a cellular structure is a cellular space. 

For example, the usual construction of the Cantor set leads to a natural 
cellular structure, where the cells are the parts of the Cantor set in the closed 
intervals generated in the construction. 

Of course, a Hausdorff topological space with a base for its topology 
consisting of sets that are both open and closed is automatically totally 
disconnected, in the sense that there are no connected subsets with more 
than one element. The collection of all subsets of the space that are both 
open and closed is then an algebra of sets as well as a base for the topology. 
One can think of a cellular structure as a kind of geometric structure on such 
a space. 

For the sake of simplicity, let us restrict our attention to compact spaces, 
although one could consider non-compact spaces too. For instance, one might 
consider locally compact Hausdorff spaces that are cx-compact. 

Let (A, C) be a cellular space, and suppose that A C A is open and 
closed. In particular, A is compact, since A is compact. Because A is open 
and C is a base for the topology of A, A can be expressed as the union of 
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a collection of cells. If A = 0, then one can interpret this as meaning that 
A is the union of the empty collection of cells. This is an open covering of 
A, since cells are open sets. By compactness, A is the union of finitely many 
cells. Using the nesting property of cells, it follows that A is the union of 
finitely many disjoint cells. 

Suppose that Ci, . . . ,C n are finitely many pairwise-disjoint cells in X. In 
particular, C±, . . . C n are both open and closed, as is 

(2) A = X\(C 1 U---UC n ). 

The preceding observation implies that X is the union of a collection of 
finitely many pairwise-disjoint cells that includes the Cj's. 

Suppose that Ci, . . . , C n are finitely many pairwise-disjoint cells whose 
union is X. If C is a cell such that Ci C C for some i, 1 < % < n, then C is 
the union of some of the C/s. Hence there can only be finitely many such 
cells C. It follows that every cell in X is contained in only finitely many 
other cells. 

If C is a cell with at least two elements, then every point in C is contained 
in a cell that is a proper subset of C . By compactness, C is the union of 
finitely many cells that are proper subsets of C. As usual, the smaller cells 
can also be taken to be pairwise disjoint. If a cell has only one element p, 
then p is an isolated point in X. 

For each p E X, 

(3) C{p) = {CeC: P eC} 

is linearly ordered by inclusion, because of the nesting property for cells. 
Thus the collection of cells that contains a fixed cell C is finite and linearly 
ordered by inclusion, which means that any cell in some collection of cells is 
contained in a maximal cell in the same collection. Using this, one can check 
that every cell C with at least two elements is the union of finitely many cells 
that are proper subsets of C and maximal with respect to inclusion. Note 
that maximal cells in any collection are automatically pairwise disjoint. 

A consequence of these remarks is that there are only finitely or countably 
many cells in X. This is trivial when X has only one element, and otherwise 
X is the union of finitely many pairwise-disjoint proper sub-cells Ci, . . . , C n . 
There are only finitely many cells that contain one of the Cj's, and every 
other cell is contained in one of the Cj's. Each Cj with at least two elements 
is also a union of finitely many pairwise-disjoint proper sub-cells, and so one 
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can repeat the process. Every cell is contained in only finitely many other 
cells, and hence is reached in finitely many steps. 

Let (X, C) be a cellular space, and suppose that Y C X is nonempty and 
compact. Put 

(4) C Y = {CDY :CeC, CHYV0}. 

This is a cellular structure on Y, which is induced from the one on X. 

The example of the Cantor set can be extended, as follows. Let X 1: X 2 , . . . 
be a sequence of finite sets with at least two elements, and let X be the set of 
sequences x = {xi}^2 zl such that Xi G Xi for each %. Thus X is the Cartesian 
product of the X^s, which is a compact Hausdorff space with respect to 
the product topology using the discrete topology on each JQ. For every 
nonnegative integer I and x G X, let N t (x) be the set of y G X such that 
yi = Xi when % < I. Note that N (x) = X, and iVj(x) is both open and 
closed in X for all Z > and x G X. The collection of A^(x)'s is a base 
for the product topology on X. It is easy to check that the collection of 
7Vj(a;)'s defines a cellular structure for X. Let us call this the product cellular 
structure on X. 

If (X, C) is a cellular space, then there is a natural graph T whose vertices 
are the cells in X. Specifically, we can attach an edge between the vertices 
associated to two cells C, C when C C C, C ^ C, and C is a maximal 
proper sub-cell in C. The nesting property of cells implies that T is a tree. 
By definition, X is a cell, which we can take to be the root of the tree. 

Conversely, suppose that T is a locally-finite tree with root r. A ray in 
T is a simple path beginning at r and continuing as long as possible. More 
precisely, a ray in T may stop after finitely many steps when it arrives at a 
vertex with no additional edge to follow, or it may traverse infinitely many 
edges. Let X be the set of rays in T . It is convenient to represent a ray in 
T as an infinite sequence of vertices in T, where the last vertex of a finite 
ray is repeated indefinitely. For each nonnegative integer /, let Xi be the set 
of vertices of T that can be reached from r in < I steps. Thus X\ has only 
finitely many elements for every I > 0, and X can be identified with a subset 
of the Cartesian product of the JQ's. It is easy to see that this is a closed set 
in the product topology, so that X becomes a compact Hausdorff space using 
the induced topology. Each finite simple path in T starting at r determines 
a set of rays, i.e., the set of rays that are continuations of the path. One can 
use these sets of rays as cells in X, which are the same as the ones induced 
by the product space. 
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Suppose that (X,d(x,y)) is a compact ultrametric space. This means 
that (X,d(x,y)) is a compact metric space, and that 

(5) d(x,z) < max(d(x, y), d(y, z)) 

for every x,y,z G X. In an ultrametric space, closed balls with positive radii 
are open sets, and form a base for the topology. The ultrametric version 
of the triangle inequality also implies that any two closed balls are either 
disjoint or one is contained in the other, so that closed balls with positive 
radii determine a cellular structure on X. More precisely, a set C C X would 
be a cell if it could be expressed as a closed ball with some center x E X and 
radius r > 0, but x and r are not necessarily uniquely determined by C. 

If X = n~i Xi with the product cellular structure, then compatible 
ultrametrics on X can be obtained as follows. Let p = {pi}^Z be a strictly 
decreasing sequence of positive real numbers such that po — 1 and 

(6) lim pi = 0. 

For each x, y e X, put d p (x, y) — when x = y, and otherwise 

(7) d p (x,y) = p n 

where / is the largest nonnegative integer such that Xi = yi when % < n. It 
is not difficult to verify that d p (x,y) is an ultrametric on X for which the 
corresponding topology is the product topology, and for which the closed 
balls are the cells in the product cellular structure. 

A standard regularity condition for p asks that there be real numbers 
< a < b < 1 such that 

(8) a <Pl±l< h 

Pi 

for each % > 0. For instance, this holds if pi is the ith power of a fixed positive 
real number less than 1. If p, p are two such sequences, then the correspond- 
ing ultrametrics d p (x,y), d~(x,y) are quasisymmetrically equivalent, in the 
sense that the identity mapping on X is quasisymmetric as a mapping from 
(X,d p (x,y)) to (X,dfa,y)). 

Remember that a metric space (X, d(x, y)) is said to be doubling if every 
ball in X can be covered by a bounded number of balls of half the radius. A 
positive Borel measure on X is said to be a doubling measure with respect 
to the metric if the measure of every ball is bounded by a constant times the 
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measure of the ball with the same center and half the radius. A well known 
covering argument implies that a metric space with a doubling measure is 
doubling. 

In analogy with this, let us say that a cellular space (X, C) is doubling 
if there is a k± > 1 such that every cell C in X contains no more than k\ 
maximal proper sub-cells. Similarly a positive Borel measure /i on I is a 
doubling measure with respect to the cellular structure if 



whenever C, C are cells such that C C C, C ^ C, and C is a maximal 
proper sub-cell in C. This implies that C has at most k 2 maximal proper 
sub-cells, since C is the disjoint union of its maximal proper sub-cells. 

For example, if X = Il^i Xj with the product cellular structure, then X 
is doubling with constant k\ if and only if each Xj has at most k\ elements. A 
nice class of measures on X is given by product measures /i = Il^i Hi, where 
each Hi is a probability measure on the finite set Xj. Thus /ij is defined by 
assigning weights to the elements of Xj whose sum is 1, and fi is doubling on 
X with constant k 2 if and only if the /ij measure of each element of Xi is at 
least l/k 2 . 

If p is a strictly decreasing sequence of positive real numbers that satisfies 
the regularity condition (8), then the doubling condition for X as a metric 
space with the metric d p (x, y) is also equivalent to the boundedness of the 
number elements of the Xj's. Also, a positive Borel measure on X is then 
doubling with respect to the metric d p (x, y) if and only if it is doubling with 
respect to the associated cellular structure. 

Let (X, C) be a cellular space with a metric d(x, y) that determines the 
same topology on X. A more abstract version of the regularity condition (8) 
for the compatibility of the metric d(x, y) with the cellular structure C asks 
that there be positive real numbers a, (3, 7 with a < (3 < 1 such that 



(9) 



< ji(C) < 00 



for every cell C, and if there is a k 2 > 1 such that 
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(11) 



a diam C < diam C' < (3 diam C 



for every cell C in X and maximal proper sub-cell C 



in C, and 



(12) 



dist(C',C") > 7 diamC 
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when C, C" are distinct maximal proper sub-cells of a cell C . As usual, 
diamC denotes the diameter of C, which is the supremum of the distances 
between elements of C, and dist(C", C") denotes the distance between C 
and C", which is to say the infimum of the distances between elements of C 
and C". In the special case where X = n^i Xi with the product cellular 
structure and d(x,y) = d p (x,y), a and (5 correspond exactly to a and b, and 
one can take 7 = 1. 

Note that a cell C with at least two elements has a proper sub-cell, since 
the cells form a base for the topology. Conversely, if a cell C has a proper 
sub-cell, then C has at least two elements, and hence the diameter of C is 
positive. If C is a maximal proper sub-cell of a cell C, then the preceding 
regularity condition implies that C has positive diameter as well. Applying 
this repeatedly, it follows that X has no isolated points when X has at least 
two elements. 

Suppose that d(x, y) is an ultrametric on X and C consists of the closed 
balls in X with positive radius. If C is a cell in X with diameter r, then 
C is the same as the closed ball in X defined by d(x, y) with radius r and 
centered at any element of C . It may be that r = 0, so that C consists of a 
single point p, in which case p should be an isolated point in X. In any case, 
it may be possible to represent C as a ball of radius larger than r. Note that 
the diameter of a ball of radius t > in an ultrametric space is less than or 
equal to t, while in an ordinary metric space it is less than or equal to 2t 
and often equal to 2 1. 

If C, C are cells in X such that C C C and C ^ C, then 

(13) diamC" < diamC. 

Indeed, diam C < diam C since C C C, and equality of the diameters would 
imply that C = C, by the previous remarks. If C, C" are cells in X and 

(14) t = max(diamC", diamC", dist(C", C")), 
then 

(15) d(x,y)<t 

for every ifC" and y G C", and C U C" is contained in the closed ball with 
radius t centered at any point in C U C" . If C, C" are distinct maximal 
proper sub-cells of a cell C, then diamC = t, because t < diamC by the 
inclusion C',C" C C, and t < diamC would imply that there is a proper 
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sub-cell of C that contains C and C" . Thus one can take 7 = 1 when 
d(x, y) is an ultrametric on X and C is the cellular structure associated to 
the ultrametric. 

As in the product case, if d(x,y) satisfies the regularity conditions (11) 
and (12), then X is doubling with respect to d(x,y) if and only if X is dou- 
bling with respect to the cellular structure C, and a positive Borel measure on 
X is doubling with respect to d(x, y) if and only if it is doubling with respect 
to C. If d(x, y) is another metric on X that determines the same topology and 
satisfies the regularity conditions, then d(x, y) and d(x, y) are quasisymmet- 
rically equivalent in the sense that the identity mapping is quasisymmetric 
as a mapping from (X,d(x,y)) to (X,d(x,y)). 

Of course, there are interesting situations where the regularity conditions 
do not hold. For example, one can have fat Cantor sets in the real line 
which the standard Euclidean metric satisfies (11) and not (12), and which 
are doubling with respect to both the metric and cellular structure. One 
may have an upper bound as in (11) with f3 < 1 and not a lower bound. It 
may be that (12) still holds, or one might ask for a lower bound in terms 
of a multiple of the diameters of C and C" . It may be that the regularity 
conditions are satisfied, and that X is quite large and not doubling. 

Let (X, C) be a cellular space, and let p be a nonnegative real- valued 
function on C such that p{C) = if and only if C has only one element, and 

(16) p(C) < p(C) 

when C, C G C, C C C, and C ^ C. For x, y G X, put d p (x, y) = when 
x = y, and otherwise 

(17) d p {x,y) = p{C{x,y)) 

where C is the minimal cell that contains x and y. Thus d p (x,y) > when 
x 7^ y, and 

(18) d p (y,x) = d p (x,y) 
for every x,y G X. Let us check that 

(19) d p (x, z) < max(d p (x, y), d p (y, z)) 

for every x,y,z G X. This is trivial when x = y or y = z, and so we 
may suppose that x 7^ y 7^ z. If C(x,y), C(y,z) are the minimal cells 
such that contain x, y and y, z, respectively, then either C(x, y) C C(y, z) or 
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C(y,z) C C(x,y), since C(x,y) and C(y,z) both contain y are are therefore 
not disjoint. Thus z 6 C(i,t/) on 6 C(y,z), and the inequality follows. 

This shows that d p (x, y) is an ultrametric on X. The topology determined 
by d p (x,y) is the same as the initial topology on X if for each x G X and 
e > there is a cell C such that x E C and p(C) < e. By compactness, 
this is the same as saying that for each e > there are finitely many cells 
Ci, . . . , C n such that X = U^Li C« an d p(Cj) < e fo r each i. 

Suppose that C is a cell with at least two elements. Thus C contains 
a proper sub-cell, and hence a maximal proper sub-cell C . If x G C" and 
y G C\C, then C is the minimal cell that contains both x and y. This 
implies that the diameter of C is equal to p(C) with respect to d p , which 
holds trivially when C has only one element. One can check that each cell 
C is equal to the closed ball centered at any element of C with radius p(C) 
with respect to d p , and that every closed ball of positive radius with respect 
to d p is a cell. 

If X has at least two elements and no isolated points, then every cell has 
at least two elements. This implies that every cell has at least two distinct 
maximal proper sub-cells. In this case, one can choose p so that d p satisfies 
the regularity conditions (11) and (12). As in the earlier examples, one might 
also be interested in metrics that do not satisfy the regularity conditions. 

The setting of cellular spaces seems to be quite natural for having some 
nice properties while at the same time accommodating a range of possibilities. 
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